Reconfiguration Algorithms Based on META-Heuristics for Multihop WDM Lightwave Networks
نویسندگان
چکیده
The logical configuration of a WDM network can be changed by reassigning wavelengths to tunable transceivers of nodes. In this paper, we develop reconfiguration algorithms to obtain an optimal node placement of multihop networks with regular topology. The algorithms are based on meta-heuristics such as simulated annealing, threshold acceptance, and multistart local search. We compare the performance of these algorithms in terms of their calculation time required to reach a solution with accuracy of some given degree.
منابع مشابه
BanyanNet: A Multihop WDM-Based Lightwave Network
A multihoP! wavelength division multiplex (WDM)-based network! BanyanNet! is proposed for the realization of terabit lightwave networks. BanyanNet can be considered as the bi-directional equivalence of the popular ShuffleNet. Exploiting its represenation! we developed a fast! decentralized! bi-directional routing algorithm for BanyanNet. The performance of BanyanNet is compared with that of the...
متن کاملLogical Embeddings for Minimum Congestion Routing in Lightwave Networks
The problem considered in this paper is motivated by the independence between logical and physical topology in Wavelength Division Multiplexing (WDM) based local and metropolitan lightwave networks. This paper suggests logical embeddings of digraphs into multihop lightwave networks to maximize the throughput under nonuniform traac conditions. Deening congestion as the maximum ow carried on any ...
متن کاملModular Multihop Wdm{based Lightwave Networks, and Routing
Most of the proposed topologies for networks up to now are graph based. In this paper we present two modes based on the hypergraph theory, taking advantage of the wavelength multiplexing (WDM) of ber optic technology and using a constant number of transceivers per node. We compare these models to some known topologies and give some schemes for communication operations: the one-to-all and the al...
متن کاملCayleyNet: A Multihop WDM-Based Lightwave Network
A multihop, wavelength division multiplex (WDM)based network, CayleyNet, is proposed for the realization of terabit lightwave networks. CayleyNets are attractive virtual topologies because they support the largest number of nodes for four-neighbor connection in n range of diameters. In general, CayleyNets are bi-directional and there are N = p x k nodes, where p is a prime and k is a factor of ...
متن کاملTopological Design of Multihop Lightwave Networks*
One of the promising lightwave network architectures is the multihop lightwave networks based on wavelength division multiplexing (WDM). In this architecture, separate channels created by assigning different wavelengths between node pairs define the logical connectivity. This logical topology is independent of the underlying physical topology and can be adaptively changed according to the chang...
متن کامل